A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
نویسندگان
چکیده
The multigrid-reduction-in-time (MGRIT) technique has proven to be successful in achieving higher run-time speedup by exploiting parallelism time. goal of this article is develop and analyze a MGRIT algorithm using FCF-relaxation with time-dependent time-grid propagators seek the finite element approximations unsteady fractional Laplacian problems. multigrid line smoother proposed Chen et al. (2016) chosen spatial solver. Motivated Southworth (2019), we provide new temporal eigenvalue approximation property then deduce generalized two-level convergence theory which removes previous unitary diagonalization assumption on fine coarse required Yue (2019). Numerical computations are included confirm theoretical predictions demonstrate sharpness derived upper bound.
منابع مشابه
Two-Level Convergence Theory for Multigrid Reduction in Time (MGRIT)
Abstract. In this paper we develop a two-grid convergence theory for the parallel-in-time scheme known as multigrid reduction in time (MGRIT), as it is implemented in the open-source XBraid package [25]. MGRIT is a scalable and multi-level approach to parallel-in-time simulations that non-intrusively uses existing time-stepping schemes, and that in a specific two-level setting is equivalent to ...
متن کاملEstimating Current-Flow Closeness Centrality with a Multigrid Laplacian Solver
Matrices associated with graphs, such as the Laplacian, lead to numerous interesting graph problems expressed as linear systems. One field where Laplacian linear systems play a role is network analysis, e. g. for certain centrality measures that indicate if a node (or an edge) is important in the network. One such centrality measure is current-flow closeness. To allow network analysis workflows...
متن کاملFractional Time-Stepping Methods for Unsteady Flow Problems
We study accuracy of fractional time-stepping (FTS) methods such as the alternating direction implicit method for the computation of heat ows and the velocity-pressure splitting methods for Navier-Stokes ows. The FTS techniques can be viewed as a perturbation of conventional temporal-spatial discretization schemes; they in theory invoke a perturbation error that is on the same order as the disc...
متن کاملOn a Robust Multigrid-Preconditioned Solver for Incremental Plasticity Problems
Plasticity models have a long history in the engineering and mathematical community. The rigorous mathematical and numerical analysis of different elasto-plastic models has been a topic of mathematical research during the last two decades, see e.g. [2], [6], [7], [8] and the literature cited there. The method presented in this paper is based on the approach proposed by C. Carstensen [1]. In con...
متن کاملA Monotone Multigrid Solver for Two Body Contact Problems in Biomechanics
The purpose of the paper is to apply monotone multigrid methods to static and dynamic biomechanical contact problems. In space, a finite element method involving a mortar discretization of the contact conditions is used. In time, a new contact–stabilized Newmark scheme is presented. Numerical experiments for a two body Hertzian contact problem and a biomechanical application are reported.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & mathematics with applications
سال: 2021
ISSN: ['0898-1221', '1873-7668']
DOI: https://doi.org/10.1016/j.camwa.2021.02.020